UB-дерево - meaning and definition. What is UB-дерево
Diclib.com
ChatGPT AI Dictionary
Enter a word or phrase in any language 👆
Language:

Translation and analysis of words by ChatGPT artificial intelligence

On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:

  • how the word is used
  • frequency of use
  • it is used more often in oral or written speech
  • word translation options
  • usage examples (several phrases with translation)
  • etymology

What (who) is UB-дерево - definition


UB-дерево         
UB-дерево— сбалансированное дерево для хранения и эффективного извлечения . Предложено Рудольфом Байером и Фолкером Марклем; является B⁺-деревом с записями, хранящимися в соответствии с Z-порядком, также называемым порядком Мортона.
Двоичное дерево         
  • Рис. 1. Двоичное дерево поиска, в котором ключами являются латинские символы упорядоченные по алфавиту.
АЦИКЛИЧЕСКИЙ ГРАФ, В КОТОРОМ У КАЖДОЙ ВЕРШИНЫ НЕ БОЛЕЕ 2 ПОТОМКОВ
Бинарное дерево; Двоичное дерево (структура данных)
Двои́чное де́рево — иерархическая структура данных, в которой каждый узел имеет не более двух потомков (детей). Как правило, первый называется родительским узлом, а дети называются левым и правым наследниками. Двоичное дерево является упорядоченным ориентированным деревом.
Дерево (структура данных)         
  • Простой пример дерева
ТИП ДАННЫХ В ИНФОРМАТИКЕ
Дерево (информатика)
Дерево — одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов. Является связным графом, не содержащим циклы. Большинство источников также добавляют условие на то, что рёбра графа не должны быть ориентированными. В дополнение к этим трём ограничениям, в некоторых источниках указывается, что рёбра графа не должны быть взвешенными.
What is UB-дерево - meaning and definition